Posets for Con gurations
نویسنده
چکیده
We de ne families of posets ordered by pre xes as the coun terpart of the usual families of con gurations ordered by subsets On these objects we de ne two types of morphism event and order morphisms re sulting in categories FPos and FPos We then show the following Families of posets in contrast to families of con gurations are always prime algebraic in fact the category FPos is equivalent to the category of prime algebraic domains On the level of events FPos is equivalent to the category of prime alge braic domains with an additional relation encoding event identity The abstract event identity relation can be used to characterize con crete relations between events such as binary con ict and causal ow One can characterize a wide range of event based models existing in the literature as families of posets satisfying certain speci c structural conditions formulated in terms of event identity In CONCUR W R Cleaveland Ed Lecture Notes in Computer Science Springer Verlag pp
منابع مشابه
Con gurations of curves and geodesics on surfaces
We study con gurations of immersed curves in surfaces and surfaces in 3{manifolds. Among other results, we show that primitive curves have only nitely many con gurations which minimize the number of double points. We give examples of minimal con gurations not realized by geodesics in any hyperbolic metric. AMS Classi cation 53C22; 57R42
متن کاملFinding Product Line Configurations with High Performance by Random Sampling
ABSTRACT Soware Product Lines (SPLs) have many features for customization. is raises the challenge to nd good performing congurations for an anticipated workload. As SPL conguration spaces are huge, it is infeasible to benchmark all congurations to nd an optimal one. Prior work focused on building performance models to predict and optimize SPL congurations; we randomly sample and recurs...
متن کاملMatrix String Theory from Brane Con guration
Con gurations of vebranes, twobranes and fourbranes in type IIA string theory, which give (1+1) dimensional supersymmetric gauge theories in the low energy limit, are constructed. It is shown that these brane con gurations are equivalent to a certain class of matrix string theories. This opens up an avenue for the investigation of matrix string dynamics via the geometry of brane con gurations i...
متن کاملDynamical Abelian Projection of Gluodynamics 1
Assuming the monopole dominance, that has been proved in the lattice gluodynamics, to hold in the continuum limit, we develop an e ective scalar eld theory for QCD at large distances to describe con nement. The approach is based on a gauge (or projection) independent formulation of the monopole dominance and manifestly Lorentz invariant. 1. The monopole dominance Numerical simulations [1] show ...
متن کاملKaleidoscopical con gurations in G-spaces
Let G be a group and X be a G-space with the action G X ! X, (g; x) 7! gx. A subset F of X is called a kaleidoscopical con guration if there exists a coloring : X ! C such that the restriction of on each subset gF , g 2 G, is a bijection. We present a construction (called the splitting construction) of kaleidoscopical con gurations in an arbitrary G-space, reduce the problem of characterization...
متن کامل